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CLAIMS: 



1. A method of operating a cellular communication system, 

wherein a single paging channel is configured, the method 
comprising the steps of: 

5 (a) establishing a plurality of baqe queues; 

(b) assigning page requests relating to different 
services to each of the page queues according to a pre- 
determined service-to-queue mapping, the mapping being based on 
the type of service sought to be accessed; 

10 (c) dequeuing the pages according to a pre-determined 

dequeuing algorithm; and 



(d) transmitting the dequeued pages on the paging 



channel . 



2. A method of operating/a cellular communication system 
15 according to claim 1, wherein tfhe service-to-queue mapping is 

determined dynamically according to the current state of the 
queues . 

3. A method of operating a cellular communication system, 
wherein a plurality of paging channels are configured, the 

20 method comprising assigning page requests relating to different 
services to each of the paging channels according to a pre- 
determined service-to-paging channel mapping, the mapping being 
based on the type of service sought to be accessed, and 
transmitting each of the/ pages on the assigned paging channels. 

25 4. A method of operating a cellular communication system, 

wherein a plurality of /paging channels are configured, the 
method comprising the steps of: 

(a) assigning page requests relating to different 
services to each of said paging channels according to a pre- 
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determined service-to-paging channel mapping, the mapping being 
based on the type of service sought to be/ accessed; and 

(b) for each of said paging channels, 

• establishing a plurality/of page queues; 

5 • assigning page requests /relating to different 

services to each of the/page queues according to 
a pre-determined servioe-to-queue mapping, the 
mapping being based on/ the type of service sought 
to be accessed; 

5 10 • dequeuing the pages Recording to a pre-determined 

'^j dequeuing algorithm;/ and 

fU / 

,J2 • transmitting the dequeued pages on the paging 

fj| channel. 

5. A method of operating A cellular communication system 
M 15 according to claim 3, wherein toe service-to-paging channel 

mapping is determined dynamically according to the loading of 
O the paging channels. 

6. A method of operating a cellular communication system 
according to claim 4, wherein /the service-to-paging channel 

20 mapping is determined dynamically according to the loading of 
the paging channels. 



7. A method of operating a cellular communication system 
according to claim 4, wherein, for each of the paging channels, 
the service-to-queue mappinjg is determined dynamically according 

25 to the current state of thd queues. 

8. A method of oper/ating a cellular communication system 
according to claim 6, wherein, for each of the paging channels, 
the service-to-queue mapp/Lng is determined dynamically according 
to the current state of tjhe queues, 
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9. In a cellular communication system comprising at least 

one base station and a plurality of mobile stations, wherein a 
single access channel is configured, a method for providing 
prioritized access to the communications/ system comprising the 
5 steps of: j 

i 

(a) for each mobile station y&esiring access to the 

system, transmitting an access message which includes a 

collision rate parameter representing the number of consecutive 

unsuccessful access attempts which Wave been initiated by the 

10 mobile station; / 

/ 

(b) receiving at the basj^ station said access message 
including the collision rate parameter; 

(c) calculating from the collision rate parameters 
received from all mobile stations service parameters 

15 representing which services witpin the system are currently 
enabled; 

(d) broadcasting frJm the base station a message 
including said service parameters; 

(e) receiving said /message including the service 

20 parameters at a mobile station desiring to access the system; 

(f) comparing within the mobile station the service 
parameters with the service sought to be accessed; and 

(g) inhibiting tine transmission of an access attempt 
if the service sought to pe accessed has been disabled. 

25 10. In a cellular communication system comprising at least 

one base station and a plurality of mobile stations, wherein a 
plurality of access channels are configured, a method for 
providing prioritized Recess to the communications system 
comprising the steps 
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(a) broadcasting from the bas^ station a message 
including service parameters configured''' according to a pre- 
determined service-to-access channel rr^apping; 

(b) receiving said message ^including the service 
parameters at a mobile station desiring to access the system; 

(c) comparing within the mobile station said service 
parameters with the service sought to be accessed; 

(d) determining the access channels to be used with 
the service sought to be accessed;^ and 

(e) transmitting an access attempt on one of the 
access channels determined in step (d) . 

11. A method as set forth A.n claim 10 wherein the service- 
to-access channel mapping is determined dynamically according to 
the loading of the access channels configured within the system. 

12. In a cellular communication system comprising at least 
one base station and a plurality of mobile stations, wherein a 
plurality of access channels are configured, a method for 
providing prioritized access po the communications system 
comprising the steps of: 

(a) for each mobili station desiring access to the 
system, transmitting an acce/ss message which includes a 
collision rate parameter representing the number of consecutive 
unsuccessful access attemptp which have been initiated by the 
mobile station; 

(b) receiving at /the base station said access message 
including the collision rape parameter; 

(c) calculating /from the collision rate parameters 
received from all mobile stations service parameters 
representing which services within the system are currently 
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enabled, and incorporating a pre-determi/ied service-to-access 
channel mapping; 



(d) broadcasting from the ba^/e station a message 
including said service parameters; 



// 



5 (e) receiving said message including the service 

.• i 

parameters at a mobile station desiri(pg to access the system; 

(f) comparing within the mpbile station the service 

if 

parameters with the service sought lo be accessed; 

(g) inhibiting the transmission of an access attempt 
,10 if the service sought to be accessed has been disabled; and 

I (h) for services which are enabled, determining from 

! the service parameters the access/ channels to be used with the 

service sought to be accessed antjl transmitting an access attempt 
on one of said access channels, 

15 13. A method as set forth /in claim 12 wherein the service- 

to-access channel mapping is determined dynamically according to 
the loading of the access channels configured within the system. 

14. A method as set fort* in claim 9 wherein the service 

parameters representing which /services within the system are 
20 currently enabled are established by: 

(a) calculating frim the collision rate parameters 
received from all mobile stations a contention rate parameter 
representing the collision /rate for the system; and 

(b) for each service accessing the system, 



25 



• comparing jfche contention rate parameter to a pre- 
determineca contention rate threshold for the 
service; fcnd 
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• disabling services for which contention rate 

parameter exceeds the contenti/on rate threshold 
for the service, 

15. A method as set forth in claim 9 /wherein the service 
5 parameters representing which services within the system are 

currently enabled are established by: 

for each enabled service accessing /the system, 

(a) calculating from the collision rate parameters 
received from all mobile stations a service contention rate 

10 parameter representing the collision/ rate for that service; 

(b) where the service contention rate parameter 
exceeds a pre-determined maximum contention rate threshold for 
the service, disabling one or morye currently-enabled services 
with a lower priority; and 

15 (c) where the serviced contention rate parameter is 

below a pre-determined minimuny contention rate threshold for the 
service, enabling one or more/ currently-disabled services with a 
lower priority. 

16. A method of operating a cellular communication system, 
20 wherein a plurality of paging channels are configured, the 

method comprising the steps of; 

(a) establishing a plurality of page queues; 

(b) assigning page requests relating to different 
services to each of the /page queues according to a pre- 

25 determined service-to-dueue mapping, the mapping being based on 
the type of service sought to be accessed; 

(c) dequeuing the pages according to a pre-determined 
dequeuing algorithm; end 
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(d) transmitting each of the dg^ueued pages on one of 
the paging channels. 

17, A method of operating a celliVlar communication system 
according to claim 16, wherein the seryvice-to-queue mapping is 

5 determined dynamically according to tjrie current state of the 
queues . 

18. A method of operating a cellular communication system 
according to claim 16 wherein the aequeued pages are transmitted 
on the paging channels in round-robin fashion . 

10 19. A method of operating af cellular communication system 

3 comprising at least one base station and a plurality of mobile 
ft stations, the method comprising /the steps of: 

(a) for each mobile station desiring access to the 

S3 / 

& system, transmitting an access/ message which includes a 

15 collision rate parameter representing the number of consecutive 

3 unsuccessful access attempts ywhich have been initiated by the 

i mobile station; 

3 (b) receiving at ^he base station said access message 

including the collision rat/e parameter; 

20 (c) calculating frrom the collision rate parameters 

received from all mobile stations service parameters 
representing which services within the system are currently 
enabled; and 

(d) inhibiting the transmission of a page if the 
25 service sought to be accessed has been disabled. 

20. A cellular communication system, wherein a single 

paging channel is configured, the system comprising: 

(a) a plurality of page queues; 
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(b) means for assigning page requests relating to 
different services to each of the page queues according to a 
pre-determined service-to-queue mapping/, the mapping being based 
on the type of service sought to be accessed; 

(c) means for dequeuing thg pages according to a pre- 
determined dequeuing algorithm; and 

(d) means for transmittir/g the dequeued pages on the 
paging channel. 

21. A cellular communication system according to claim 20, 
wherein the service-to-queue mapping is determined dynamically 
according to the current state ok the queues. 

22. A cellular communication system, wherein a plurality 
of paging channels are configured, the system comprising means 
for assigning page requests relating to different services to 
each of the paging channels according to a pre-determined 
service-to-paging channel mapping, the mapping being based on 
the type of service sought t/o be accessed, and means for 
transmitting each of the pages on the assigned paging channels. 

23. A cellular commumication system, wherein a plurality 
of paging channels are cortffigured, the system comprising: 

(a) means for assigning page requests relating to 
different services to eaah of said paging channels according to 
a pre-determined servicef-to-paging channel mapping, the mapping 
being based on the type /of service sought to be accessed; and 

(b) for each /of said paging channels, 



a plurality of page queues ; 
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• means for assigning page requests relating to 
different services to each of ythe page queues 
according to a pre-determinecy service-to-queue 
mapping, the mapping being based on the type of 
service sought to be accessed; 

• means for dequeuing the pages according to a pre- 
determined dequeuing algorithm; and 

• means for transmitting £he dequeued pages on the 
paging channel , 

r~ 10 24, A cellular communication system according to claim 22, 

wherein the service-to-paging channefl mapping is determined 
dynamically according to the loading of the paging channels. 

25. A cellular communications system according to claim 23, 
wherein the service-to-paging channel mapping is determined 

15 dynamically according to the loading of the paging channels. 

26. A cellular communication system according to claim 23, 
wherein, for each of the paging/ channels, the service-to-queue 
mapping is determined dynamically according to the current state 
of the queues. 

20 27. A cellular communidation system according to claim 25, 

wherein, for each of the pag/ing channels, the service-to-queue 
mapping is determined dynamically according to the current state 
of the queues. 

28. A cellular communication system comprising at least 

25 one base station and a pyurality of mobile stations, wherein a 
single access channel is/ configured, the system comprising: 

(a) for each /nobile station desiring access to the 
system, means for transmitting an access message which includes 
a collision rate parameter representing the number of 
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consecutive unsuccessful access attempt^ which have been 
initiated by the mobile station; 

(b) means for receiving at fhs base station said 
access message including the collision rate parameter; 

5 (c) means for calculating /from the collision rate 

parameters received from all mobile/ stations service parameters 
representing which services within /the system are currently 
enabled; 



(d) means for broadcasuing from the base station a 
10 message including said service parameters; 

(e) means for receiving said message including the 
service parameters at a mobile /station desiring to access the 
system; 

(f) means for comparing within the mobile station the 
15 service parameters with the service sought to be accessed; and 

(g) means for inhibiting the transmission of an access 
attempt if the service soug/ht to be accessed has been disabled. 

29. A cellular communication system comprising at least 

one base station and a plurality of mobile stations, wherein a 
20 plurality of access channels are configured, the system 
comprising : 

(a) means for/ broadcasting from the base station a 
message including service parameters configured according to a 
pre-determined servicq-to-access channel mapping; 

25 (b) means fibr receiving said message including the 

service parameters ay a mobile station desiring to access the 
system; 

(c) means/ for comparing within the mobile station said 
service parameters /with the service sought to be accessed; 
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(d) means for determining the access channels to be 
used with the service sought to be accessed; and 

(e) means for transmitting an /access attempt on one of 
the access channels determined in step /(d) 

30. A system as set forth in claim 29 wherein the service- 
to-access channel mapping is determined dynamically according to 
the loading of the access channels configured within the system. 

31. A cellular communication syystem comprising at least 
one base station and a plurality of /mobile stations, wherein a 
plurality of access channels are configured, the system 
comprising : 



(a) for each mobile station desiring access to the 
system, means for transmitting am access message which includes 
a collision rate parameter representing the number of 
consecutive unsuccessful access/ attempts which have been 
initiated by the mobile station; 

(b) means for receiving at the base station said 
access message including the /collision rate parameter; 

(c) means for calculating from the collision rate 
parameters received from aid. mobile stations service parameters 
representing which services within the system are currently 
enabled, and incorporating a pre-determined service-to-access 
channel mapping; 

(d) means for broadcasting from the base station said 
message including said service parameters; 

(e) means for receiving said message including the 
service parameters at ja mobile station desiring to access the 
system; 
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(f) means for comparing within the mobile station the 
service parameters with the service sought t to be accessed; 

(g) means for inhibiting the transmission of an access 
attempt if the service sought to be accessed has been disabled; 

5 and 

(h) for services which are efnabled, means for 
determining from the service parameters the access channels to 
be used with the service sought to be accessed and means for 
transmitting an access attempt on or/e of said access channels, 

10 32. A system as set forth in /claim 31 wherein the service- 

to-access channel mapping is determined dynamically according to 
the loading of the access channel^ associated with each paging 
channel configured within the sys/tem. 

33. A system as set forth an claim 28, wherein the means 

15 for calculating the service parameters representing which 
services within the system are /currently enabled comprise: 

(a) means for calculating from the collision rate 
parameters received from all mobile stations a contention rate 
parameter representing the collision rate for the system; and 

20 (b) for each servi/ce accessing the system, 



• means for ccymparing the contention rate parameter 
to a pre -determined contention rate threshold for 
the servic^; and 



• means for /disabling services for which the 
25 content iqh rate parameter exceeds the contention 

rate threshold for the service. 

34 . A system as set forth in claim 28 , wherein the means 

for calculating the service parameters representing which 
services within the s^/stem are currently enabled comprise: 



11512ROUS01U 



28 



for each enabled service accessing the system, 



(a) means for calculating ^rom the collision rate 
parameters received from all mobile Stations a service 
contention rate parameter representi/ng the collision rate for 
that service; 

(b) where the service contention rate parameter 
exceeds a pre-determined maximum contention rate threshold for 
the service, means for disabling pne or more currently-enabled 
services with a lower priority; qfnd 

(c) where the service Contention rate parameter is 
below a pre-determined minimum contention rate threshold for the 
service, means for enabling one/ or more currently-disabled 
services with a lower priorityj 

35. A cellular communication system, wherein a plurality 
of paging channels are configured, the system comprising: 

(a) a plurality of /page queues; 

(b) means for assigning page requests relating to 
different services to each of the page queues according to a 
pre-determined service-to-queue mapping, the mapping being based 
on the type of service soujght to be accessed; 

(c) means for dequeuing the pages according to a pre- 
determined dequeuing algorithm; and 

(d) means for /transmitting each of the dequeued pages 
on one of the paging channels. 

36. A cellular communication system according to claim 35, 
wherein the service-to/-queue mapping is determined dynamically 
according to the current state of the queues. 
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37. A cellular communication according £o claim 35 wherein 

the dequeued pages are transmitted on the paging channels in 
round-robin fashion . 

38 - A cellular communication system /comprising at least 

one base station and a plurality of mobil/e stations , the system 
comprising : 

(a) for each mobile station desiring access to the 
system, means for transmitting an access message which includes 
a collision rate parameter representing the number of 
consecutive unsuccessful access attempts which have been 
initiated by the mobile station; 



(b) means for receiving at the base station said 
access message including the collision rate parameter; 

(c) means for calculating from the collision rate 
15 parameters received from all mobi/le stations service parameters 

representing which services within the system are currently 
enabled; and 

(d) means for inhibiting the transmission of a page if 
the service sought to be acces/sed has been disabled. 

20 39. A computer-readable medium for a base station of a 

cellular communication system, wherein a single paging channel 
is configured, the computer/readable medium having stored 
instructions for : 

(a) establishing a plurality of page queues ; 

25 (b) assigning page requests relating to different 

services to each of the flpage queues according to a pre- 
determined service-to-queue mapping, the mapping being based on 
the type of service sought to be accessed; 
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(c) dequeuing the pages according jzo a pre-determined 
dequeuing algorithm; and 



(d) transmitting the dequeued paies on the paging 



channel 



5 40. A computer-readable medium according to claim 39, 

wherein the service-to-queue mapping is determined dynamically 

if 

according to the current state of the queues. 

// 

41. A computer-readable medium f®r a base station of a 

cellular communication system, whereiry a plurality of paging 
10 channels are configured, the computerAreadable medium having 
" stored instructions for assigning page requests relating to 

U1 different services to each of the paging channels according to a 

fjjj pre-determined service-to-paging channel mapping, the mapping 

being based on the type of service /sought to be accessed, and 
01 15 transmitting each of the pages on A:he assigned paging channels. 

X / 

r? 42. A computer-readable medium for a base station of a 

H cellular communication system, wherein a plurality of paging 

g channels are configured, the con/puter-readable medium having 

stored instructions for: 

20 (a) assigning page requests relating to different 

services to each of said pagirfa channels according to a pre- 
determined service-to-paging channel mapping, the mapping being 
based on the type of service Bought to be accessed; and 

(b) for each of safl-d paging channels, 

25 • establishing/ a plurality of page queues; 

• assigning {/age requests relating to different 
services tjb each of the page queues according to 
a pre-determined service-to-queue mapping, the 
mapping bjfeing based on the type of service sought 
30 to be acdessed; 
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• dequeuing the pages according to a pre-determined 
dequeuing algorithm; and 

• transmitting the dequeue^ pages on the paging 
channel . 

43. A computer-readable medium according to claim 41, 
wherein the service-to-paging channel mapping is determined 
dynamically according to the loading cff the paging channels. 

44. A computer-readable medium /according to claim 42, 
wherein the service-to-paging channel mapping is determined 
dynamically according to the loading of the paging channels. 

45. A computer-readable medium according to claim 42, 
wherein, for each of the paging chfannels, the service-to-queue 
mapping is determined dynamically/ according to the current state 
of the queues. 

46. A computer-readable medium according to claim 44, 
wherein, for each of the paginqr channels, the service-to-queue 
mapping is determined dynamically according to the current state 
of the queues. 

47. A computer-readabli medium for a base station of a 
cellular communication systdm, wherein a plurality of paging 
channels are configured, th£ computer-readable medium having 
stored instructions for: 

(a) establishing a plurality of page queues; 

(b) assigning page requests relating to different 
services to each of the page queues according to a pre- 
determined service-to-queue mapping, the mapping being based on 
the type of service sought to be accessed; 
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(c) dequeuing the pages according to a pre-determined 
dequeuing algorithm; and 

(d) transmitting each of th£ dequeued pages on one of 
the paging channels. 

5 48. A computer-readable mediuntf according to claim 4 7 

wherein the service-to-queue mapping is determined dynamically 
according to the current state of tpe queues, 

49. A computer-readable mediiim according to claim 47 
wherein the dequeued pages are tra/ismitted on the paging 

10 channels in round-robin fashion. 

50. A computer-readable medium for a base station of a 
cellular communication system wtyich also includes a plurality of 
mobile stations, wherein a single access channel is configured, 
the computer-readable medium having stored instructions for: 



15 (a) receiving at the base station an access message 

from each mobile station desiring access to the system which 
includes a collision rate parameter representing the number of 
consecutive unsuccessful acaess attempts which have been 
initiated by the mobile station; 

20 (b) calculating from the collision rate parameters 

received from all mobile stations service parameters 
representing which servicjes within the system are currently 
enabled; and 

(c) broadcasti/ng from the base station a message 
25 including said service parameters, 

51. A computer-readable medium for a base station of a 

cellular communication/ system, wherein a plurality of access 
channels are configured, the computer-readable medium having 
stored instructions for broadcasting from the base station a 
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message including service parameters configured according to a 
pre-determined service-to-access channel mapping. 

52. A computer-readable medium according to claim 51 
wherein the service-to-access channel mapping is determined 

5 dynamically according to the loading/ of the access channels 
configured within the system. 

53. A computer-readable mediiim for a base station of a 
cellular communication system whidn also includes a plurality of 
mobile stations, wherein a plurality of access channels are 

10 configured, the computer-readablg medium having stored 
instructions for : 

yi (a) receiving at the jpase station an access message 

from each mobile station desirifng access to the system which 
includes a collision rate parameter representing the number of 

jjj 15 consecutive unsuccessful access attempts which have been 

L, initiated by the mobile statipn; 

M= (b) calculating from the collision rate parameters 

JiS; received from all mobile stations service parameters 

D representing which services/ within the system are currently 

20 enabled, and incorporating /a pre-determined service-to-access 
channel mapping; 

(c) broadcasting from the base station a message 
including the service parameters. 

54. A computer-readable medium according to claim 53 
25 wherein the service-to-access channel mapping is determined 

dynamically according uo the loading of the access channels 
configured within the /system. 

55. A computer-Jreadable medium according to claim 50 
wherein the service parameters representing which services 

30 within the system arte currently enabled are established by: 
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(a) calculating from the collision rate parameters 
received from all mobile stations a contention rate parameter 
representing the collision rate for the system; and 

(b) for each service accessing the system, 

• comparing the contention rate parameter to a pre- 
determined contention/rate threshold for the 
service; and 

• disabling services ffcr which the contention rate 
parameter exceeds tqe contention rate threshold 
for the service, 

56. A computer-readable medium according to claim 50 
wherein the service parameters representing which services 
within the system are currently enabled are established by: 

for each enabled service accessing the system, 

(a) calculating from/the collision rate parameters 
received from all mobile statiJons a service contention rate 
parameter representing the collision rate for that service; 

(b) where the servi/ce contention rate parameter 
exceeds a pre-determined maximum contention rate threshold for 
the service, disabling one gr more currently-enabled services 
with a lower priority; and 

(c) where the service contention rate parameter is 
below a pre-determined miniLmum contention rate threshold for the 
service, enabling one or rjiore currently-disabled services with a 
lower priority. 

57. A computer-readable medium for a base station of a 
cellular communication shstem which also includes a plurality of 
mobile stations, the coyiputer-readable medium having stored 
instructions for: 
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(a) receiving at the base st^iion an access message 
from each mobile station desiring access to the system which 
includes a collision rate parameter representing the number of 
consecutive unsuccessful access attempts which have been 
initiated by the mobile station; 

i 

(b) calculating from the collision rate parameters 

received from all mobile stations service parameters 

/ 

representing which services within ^the system are currently 
enabled; and / 

(c) inhibiting the transmission of a page if the 
service sought to be accessed has /been disabled. 

58. A computer-readable medium for a mobile station of a 
cellular communication system wn/Lch also includes at least one 
base station, wherein a single access channel is configured, the 
computer-readable medium havingr stored instructions for: 

(a) transmitting an access message which includes a 
collision rate parameter representing the number of consecutive 
unsuccessful access attempts ^hich have been initiated by the 
mobile station; 

(b) receiving a message generated by the base station 
which includes service parameters representing which services 
within the system are currently enabled; 

(c) comparing within the. mobile station the service 
parameters with the serviae sought to be accessed; and 

(d) inhibiting /the transmission of an access attempt 
if the service sought to /be accessed has been disabled. 

59. A computer-readable medium for a mobile station of a 
cellular communication system which also includes at least one 
base station, wherein a plurality of access channels are 
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configured, the computer-readable mafclium having stored 
instructions for: j 

(a) receiving a message generated by the base station 
which includes service parameters configured according to a pre- 
5 determined service-to-access chanrpl mapping; 



ring within th^ mobile station said 



(b) comparing within thp mobile station said service 
parameters with the service soughft to be accessed; 

(c) determining the paping channels to be used with 
the service sought to be accessefd; and 



_10 (d) transmitting an access attempt on one of the 

y3 access channels determined in step (c) . 

SrJ 60, A computer-readable pedium for a mobile station of a 

=5 cellular communication system/which also includes at least one 

H / 

m base station, wherein a plurality of paging channels are 

L.15 configured, the computer-readable medium having stored 

yl instructions for: / 

M / 

5-5 / 

22 (a) transmitting .an access message which includes a 

O collision rate parameter representing the number of consecutive 
unsuccessful access attempps which have been initiated by the 

20 mobile station; 



(b) receiving a message generated by the base station 
which includes service parameters representing which services 
within the system are currently enabled and incorporating a pre- 

25 determined service-to-a(icess channel mapping; 

(c) comparing^ within the mobile station the service 
parameters with the service sought to be accessed; 

d) inhibiting the transmission of an access attempt if 
the service sought to /be accessed has been disabled; and 
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(e) for services which are enabled, determining from 
the service parameters the access channels to be used with the 
service sought to be accessed and transmitting an access attempt 
on one of said access channels. 



